Expansion-based Service Workflow Replanning with Limited Change

Service Oriented Architecture and Web Services provide an integration infrastructure for service workflow composition and execution. Many planning techniques can be facilitated to construct the service workflow at a building phase (planning), however, it is difficult and challenging to maintain the qualities of service workflow at execution phase, as the delayed response time, the limited throughput and service faults are common that often violate, or fail the service goals. Then service workflow re-planning should be in place in order to deal with the unpredictable situations during service workflow execution. In this paper, we consider an expansion-based replanning algorithm with the use of a limited change strategy. It addresses the problem of least affecting the original service workflow structure whiles the service goals of the workflow remains valid. We will show simulation results of the proposed replanning strategy based on experiments with service workflow replanning. The results of the simulation are analyzed for the consideration of further research.